FWT快速沃尔什变换学习笔记 1、FWT用来干啥啊 回忆一下多项式的卷积\(C_k=\sum_{i+j=k}A_i*B_j\) 我们可以用\(FFT\)来做。 甚至在一些特殊情况下，我们\(C ...

来自两年后的提示 本篇文章只是娱乐向的介绍性文章，可以进行初步理解。 \(\text{Splay}\)如果需要严格的证明均摊复杂度参考势能分析。 另外\(\text{Splay}\)依靠\(rotat ...

一直想写AC自动机了 但是考虑到学习AC自动机之前 还需要一点其他的知识的基础 于是我先补充好了Trie树和KMP的blog 如果以上两个知识点没有学好的话 请先学习这两个知识点再来学习AC自动机 T ...

仙人掌&圆方树学习笔记 1、仙人掌 圆方树用来干啥？ ——处理仙人掌的问题。 仙人掌是啥？ (图片来自于\(BZOJ1023\)) ——也就是任意一条边只会出现在一个环里面。 ...

min_25筛 用来干啥？ 考虑一个积性函数\(F(x)\)，用来快速计算前缀和$$\sum_{i=1}^nF(i)$$ 当然，这个积性函数要满足\(F(x),x\in Prime\)可以用多项 ...

BSGS算法 我是看着\(ppl\)的博客学的，您可以先访问\(ppl\)的博客 Part1 BSGS算法 求解关于\(x\)的方程 \[y^x=z(mod\ p) \] 其中\(( ...

动态dp 这个鬼玩意我已经点开-关上无数次了，当时dkw给洛谷贡模板题的时候还问过我一次来着......然而我并不会，然后，，，，然后NOIP就爆炸了。 所以，趁着难得滚到机房的时间，赶快学习一下 ...

李超线段树 因为太弱了，所以只会用单调队列、CDQ分治、平衡树来维护凸壳，然后被\(zjp\_shadow\)聚聚在博客底下给D了一顿，所以辣鸡yyb就来学一下了。 （似乎整个机房就我不会了） 首 ...

长链剖分学习笔记 简介 长链剖分也是一种树链剖分，平时我们说树链剖分，一般都是直接默认为轻重链剖分。 轻重链剖分的优秀性质在于从任意一个点开始，向上跳跃，跳过的重链数量不会超过\(log\)级别。 ...

[复习]多项式和生成函数相关内容 多项式 涉及的方面 主要在于多项式的乘法，也就是\(FFT,NTT,MTT\)。 但是也多项式的求逆，\(exp\)，\(ln\)，开根，求导，积分等操作。 ...